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CLAIMS 

What is claimed is: 

1 1 . A content addressable memory (CAM) device comprising: 

2 a plurality of CAM blocks each having an array of CAM cells to store data words having a 

3 width determined according to a configuration value; and 

4 a block select circuit having an input to receive a class code and circuitry to output a 

5 plurality of select signals to the plurality of CAM blocks, each select signal to 

6 selectively disable a respective one of the plurality of CAM blocks from participating 

7 in a compare operation according to the class code. 

1 2. The CAM device of claim 1 wherein the circuitry to output a plurality of select signals to 

2 the plurality of CAM blocks includes a plurality of compare circuits, each compare circuit 

3 being adapted to compare the class code to a respective stored code that corresponds to one 
•• 4 of the plurality of CAM blocks and to output a respective one of the plurality of select 

5 signals in either a first state or a second state according to whether the class code matches 

6 the stored code. 

1 3 . The CAM device of claim 2 wherein each of the plurality of CAM blocks for which the 

2 corresponding select signal is in a first state is disabled from participating in the compare 

3 operation. 

1 4. The CAM device of claim 2 wherein the stored code is indicative of the configuration 

2 value. 
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5. . The CAM device of claim 2 wherein each respective stored code is indicative of a class of 
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2 data. 

1 6. The CAM device of claim 2 wherein the stored code is stored in a memory within the block 

2 select circuit. 

1 7. The CAM device of claim 6 wherein the memory is a block configuration register. 

1 8. The CAM device of claim 2 further comprising a device configuration register to store the 
v 2 stored code. 

1 9. The CAM device of Claim 1 wherein the plurality of CAM blocks comprise binary CAM 

2 cells. 

1 10. The CAM device of claim 1 wherein the plurality of CAM blocks comprise ternary CAM 

2 cells. 

1 11. The CAM device of Claim 1 further comprising a. plurality of block match circuits, each 

2 block match circuit being coupled to a respective CAM block of the plurality of CAM 

3 blocks via a plurality of match signal lines and being adapted to generate a block match 

4 signal if the CAM block is not disabled from participating in the compare operation and if a 

5 match signal is asserted on at least one of the match signal lines during the compare 

6 operation. 

1 12. The CAM device of Claim 1 further comprising a plurality of block multiple match 

2 circuits, each block multiple match circuit being coupled to a respective CAM block of the 

3 plurality of CAM blocks via a plurality of match signal lines and being adapted to generate 
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4 a block match signal if the CAM block is not disabled from participating in the compare 

5 operation and if a match signal is asserted on at least two of the match signal lines during 

6 the compare operation. 

1 13. The CAM device of Claim 1 wherein the block select circuit is adapted to selectively 

2 disable the one of the plurality of CAM blocks from participating in the compare operation 

3 by preventing a comparand value from being input to the one of the plurality of CAM 

4 blocks. 

1 14. The CAM device of claim 13 wherein the block select circuit includes circuitry to prevent 

2 the comparand value from being input to the one of the plurality of CAM blocks by setting 

3 a plurality of bits within the comparand value to a reset state. 

1 15. The CAM device of Claim 1 further comprising a plurality of block flag circuits, each 

2 block flag circuit being coupled to a corresponding one of the plurality of CAM blocks and 

3 being adapted to assert a match flag signal if any of a plurality of data words stored within 

4 the corresponding CAM block matches a comparand value, and wherein the block select 

5 circuit is adapted to selectively disable the one of the plurality of CAM blocks from 

6 participating in the compare operation by preventing the corresponding block flag circuit 

7 from asserting the match flag signal. 

1 16. The CAM device of claim 1 wherein the circuitry to output a plurality of select signals to 

2 the plurality of CAM blocks comprises a plurality of sets of CAM cells, each set of CAM 

3 cells including memory elements to store a class value that corresponds to one of the 

4 plurality of CAM blocks and compare circuitry to compare the stored class value to the 
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class code and to output a respective one of the plurality of select signals in either a first 
state or a second state according to whether the class code matches the stored class value. 

1 7. The CAM device of claim 1 6 wherein each CAM cell in the plurality of sets of CAM cells 
is a ternary CAM cell capable of storing a mask state to enable the stored class value to 
match more than one class code. 

18. The CAM device of claim 1 further comprising a priority encoder circuit to generate an 
index indicative of a storage location within one of the plurality of CAM blocks not 
disabled from participating in the compare operation. 

19. A method of operation within a content addressable memory (CAM) device: 
receiving a class code; 

comparing the class code to each of a plurality of block configuration values, each block 
configuration value indicating a width and depth configuration of a corresponding 
one of a plurality of storage blocks within the CAM device; and 

disabling each of the plurality of storage blocks for which the corresponding configuration 
value does not match the class code from participating in a compare operation. 

20. The method of claim 1 9 further comprising storing the plurality of block configuration 
values within the CAM device. 

2 1 . The method of claim 20 further comprising storing the plurality of block configuration 
values within a configuration register of the CAM device. 

22. The method of claim 20 further comprising storing the same block configuration value 
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2 within the CAM device for more than one of the plurality of storage blocks. 

1 23 . The method of claim 1 9 wherein disabling each of the plurality of storage blocks for which 

2 the corresponding configuration value does not match the class code from participating in a 

3 compare operation comprises generating a plurality of select signals, each select signal 

4 being coupled to a respective one of the plurality of storage blocks, and each select signal 

5 being set to a first state to disable the respective one of the plurality of storage blocksfrom 

6 participating in the compare operation if the corresponding configuration value does not 

7 match the class code. 

1 24. A method of controlling a content addressable memory (CAM) device, the method 

2 comprising: 

3 assigning respective classification values to a plurality of storage blocks within the CAM 

4 device; and 

5 outputting a compare instruction to the CAM device, the compare instruction including a 

6 class code to be compared with the classification values to select a subset of the 

7 plurality of storage blocks to participate in a compare operation. 

1 25. The method of claim 24 wherein assigning respective classification values to the plurality 

2 of storage blocks comprises outputting an instruction to the CAM device to store the 

3 classification values within at least one storage register within the CAM device. 

1 26. The method of claim 24 wherein assigning respective classification values to the plurality 

2 . of storage blocks comprises storing, for each of the storage blocks, a value indicative of the 

3 size of a data word to be stored in the storage block. 
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27. The method of claim 24 wherein assigning respective classification values to the plurality 
of storage blocks comprises storing, for each of the storage blocks, a value indicative of a 
width and depth configuration of the storage block. 

28. The method of claim 27 wherein the class code included with the compare instruction 
specifies a particular width and depth configuration. 

29. The method of claim 24 wherein the class code is included within an operation code of the 
compare instruction. 

30. The method of claim 24 wherein the class code forms at least a portion of an operand 
associated with the compare instruction. 

31. A method of controlling a content addressable memory (CAM) device, the method 
comprising: 

assigning respective classification values to a plurality of storage blocks within the CAM 
device; 

outputting a class code to the CAM device; and 

outputting a compare instruction to the CAM device, the compare instruction indicating 
that a comparand is to be compared with data words stored within each of the 
plurality of storage blocks for which the assigned classification value matches the 
class code. 



32. The method of claim 31 wherein assigning respective classification values to the plurality 
of storage blocks comprises storing, for each of the storage blocks, a value indicative of a 
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3 width and depth configuration of the storage block. 

1 33. The method of claim 32 wherein outputting a class code comprises outputting a class code 

2 that specifies a particular width and depth configuration. 

1 34. A content addressable memory (CAM) device comprising: 

2 a plurality of CAM blocks each having an array of CAM cells; and 

3 an address circuit coupled to the plurality of CAM blocks and including a plurality of 

4 storage elements to store respective addresses, each of the plurality of storage 

5 elements corresponding to a respective one of a plurality of class-based storage 

6 partitions within the CAM device, each class-based storage partition including at least 

7 one of the plurality of CAM blocks, the address circuit including selection circuitry to 

8 select, according to a class code value, one of the plurality of storage elements to 

9 supply an address to access the corresponding class-based storage partition. 

1 35. The CAM device of claim 34 wherein the CAM device includes circuitry to store a 

2 plurality of configuration values, each configuration value corresponding to a respective 

3 CAM block of the plurality of CAM blocks and indicating one of the class-based storage 

4 partitions that includes the CAM block. 

1 36. The CAM device of claim 35 wherein each configuration value is indicative of a width and 

2 depth configuration of the corresponding CAM block, and wherein each set of one or more 

3 ' CAM blocks that have the same width and depth configuration form a respective one of the 

4 class-based storage partitions. 
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37. The CAM device of claim 34 wherein each of the plurality of storage elements is adapted 
to indicate a storage location within the corresponding class-based storage partition that 
contains a data word which, at least in part, matched a comparand in a compare operation. 

3 8. The CAM device of claim 34 further comprising: 

a select circuit to select, according to a class code, one of the class-based storage partitions 

to participate in a compare operation; 
a priority encoder to generate an index indicative of a storage location within the selected 

one of the class-based storage partitions that contains a data word which is 

determined, in the compare operation, to match a comparand; and 
a load control circuit to load the index into one storage element of the plurality of storage 

elements that corresponds to the selected one of the class-based storage partitions. 

39. The CAM device of claim 38 further comprising a flag circuit to assert a flag signal if the 
comparand is determined to match a data word stored within the selected one of the class- 
based storage partitions, the load control circuit being adapted to load the index into the 
one storage element if the flag signal is asserted by the flag circuit. 

40. The CAM device of claim 34 wherein each of the plurality of storage elements is adapted 
to store an address of a storage location within the corresponding class-based storage 
partition that is available to be loaded with a data word in a write access to the class-based 
storage partition. 

41 . The CAM device of claim 40 further comprising an instruction decoder to select one of the 
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2 plurality of storage elements within the address circuit to output the address stored therein 

3 to access the corresponding class-based storage partition in a write operation. 

1 42. The CAM device of claim 41 wherein the instruction decoder is adapted to select the one of 

2 the plurality of storage elements within the address circuit according to a class code 

3 received from a host device. 

1 43 . The CAM device of claim 41 further comprising: 

2 a priority encoder to generate an index indicative of a storage location within the class- 

3 based storage partition that is determined not contain a valid data word; and 

4 a load control circuit to load the index into the selected one of the plurality of storage 

5 elements. 

1 44. The CAM device of claim 43 further comprising a flag circuit to assert a flag signal if a 

2 storage location within the class-based storage partition is determined not to contain a valid 

3 data word, the load control circuit being adapted to load the index into the selected one of 

4 the plurality of storage elements if the flag signal is asserted by the flag circuit. 

1 45. A method of operation within a content addressable memory (CAM) device, the method 

2 comprising: 

3 receiving an instruction to store a data word in the CAM device, the instruction including a 

4 class code that identifies one of a plurality of storage partitions within the CAM 

5 device; 

6 . selecting, according to the class code, one of a plurality of address storage elements to 

7 output an address; and 
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8 storing the data word within the CAM device at the address output by the one of the 

9 plurality of address storage elements. 

1 46. The method of claim 45 wherein receiving the instruction to store a data word comprises 

2 receiving an operation code that includes the class code. 

1 47. The method of claim 45 wherein receiving the instruction to store a data word comprises 

2 receiving an operand that includes the class code. 

1 48. The method of claim 45 wherein storing the data word within the CAM device at the 

2 address output by the one of the plurality of address storage elements comprises storing the 

3 . data word within the one of the plurality of storage partitions. 

1 49. The method of claim 48 further comprising: 

2 identifying a storage location within the one of the plurality of storage partitions that does 

3 not contain a valid data value; and 

4 loading an address of the storage location into the one of the plurality of address storage 

5 elements. 

1 50. The method of claim 45 further comprising loading a new address into the one of the 

2 plurality of address storage elements. 

1 51. The method of claim 50 wherein loading a new address into the one of the plurality of 

2 address storage elements comprises loading the one of the plurality of address storage 

3 elements with a next free address indicative of a storage location within the one of the 

4 plurality of storage partitions. 
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1 52. A method of operation within a content addressable memory (CAM) device, the method 

2 comprising: 

3 receiving an instruction to perform a comparison operation within the CAM device, the 

4 instruction including a class code that identifies one of a plurality of storage partitions 

5 within the CAM device; 

6 performing the comparison operation, including generating an address of a storage location 

7 within the one of the plurality of storage partitions that contains a data word that 

8 matches a comparand; ^ 

9 selecting one of a plurality of match address storage elements according to the class code; 

10 and 

1 1 loading the address into the one of a plurality of match address storage elements. 

1 53. The method of claim 52 wherein receiving the instruction to perform a comparison 

2 operation comprises receiving an operation code that includes the class code. 

1 54. The method of claim 52 wherein receiving the instruction to perform a comparison 

2 operation comprises receiving an operand that includes the class code. 

1 55. The method of claim 52 wherein receiving an instruction to perform a comparison 

2 operation comprises receiving an operation code at a first time and receiving the class code 

3 at a second time, the operation code indicating a comparison operation. 

1 56. The method of claim 52 wherein generating an address of a storage location comprises 

2 generating a highest priority match address. 
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1 57. The method of claim 52 further comprising: 

2 receiving an instruction to read a data word stored within the CAM device, the instruction 

3 including a class code that identifies the one of a plurality of storage partitions; and 

4 selecting, according to the class code, the one of a plurality of match address storage 

5 elements to output an address; 

6 reading the data word from a storage location within the one of the plurality of storage 

7 partitions at the address output by the one of the plurality of match address storage 

8 elements. 

1 58. A method of operation within a CAM device, the method comprising: 

2 receiving an instruction to read a data word stored within the CAM device, the instruction 

3 including a class code that uniquely identifies one of a plurality of storage partitions; 

4 selecting, according to the class code, one of a plurality of address storage elements to 

5 output an address; and 

6 reading the data word from a storage location within the one of the plurality of storage 

7 partitions at the address output by the one of the plurality of address storage elements. 

1 59. The method of claim 58 wherein receiving the instruction to read a data word comprises 

2 receiving an operation code that includes the class code. 

1 60. The method of claim 58 wherein receiving the instruction to read a data word comprises 

2 receiving an operand that includes the class code. 

1 61 . The method of claim 58 wherein receiving an instruction to read a data word comprises 
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receiving an operation code at a first time and receiving the class code at a second time, the 
operation code indicating a data read operation. 

62. A method of operation within a CAM device, the method comprising: 

selecting a first storage partition within the CAM device according to a first class code; and 
identifying a free storage location within the first storage partition. 

63. The method* of claim 62 further comprising: 

selecting a second storage partition within the CAM device according to a second class 
code; and 

identifying a free storage location within the second storage partition. 

64. The method of claim 63 wherein identifying a free storage location within the first storage 
partition comprises identifying the free storage location according to a plurality of validity 
signals, each validity signal indicating whether a corresponding storage location within the 
first storage partition has a valid data value stored therein. 

65. The method of claim 62 further comprising generating an index indicative of an address of 
the free storage location. 

66. The method of claim 62 wherein identifying a free storage location comprises identifying 
the free storage location within the first storage partition if the first storage partition is not 
full, the method further comprising asserting a full flag signal to indicate that the first 
storage partition is full if the first storage partition is full. 

67. A method of operation within a CAM device, the method comprising: 
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2 selecting a first storage partition within the CAM device according to a class code; and 

3 identifying, within the first storage partition, a storage location having a data value stored 

4 therein that, at least in part, matches a first comparand value. 

1 68. The method of claim 67 further comprising: 

2 selecting a second storage partition within the CAM device according to a second class 

3 code; and 

4 identifying, within the second storage partition, a second storage location having a data 

5 value stored therein that, at least in part, matches a second comparand value. 

1 69. The method of claim 67 wherein identifying the first storage location comprises identifying 

2 the first storage location according to a plurality of match signals, each match signal 

3 indicating whether a corresponding storage location within the first storage partition 

4 contains a data value that, at least in part, matches the first comparand value. 

1 70. The method of claim 67 further comprising generating an index indicative of an address of 

2 the first storage location. 

1 71. The method of claim 67 wherein identifying a first storage location within the first storage 

2 partition comprises asserting a match flag signal to indicate that a storage location 

3 containing a data value that, at least in part, matches the first comparand value has been 

4 * identified within the first storage partition. 

1 72. The method of claim 67 further comprising: 

2 identifying, within the first storage partition, a second storage location having a data value 
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3 stored therein that, at least in part, matches the first comparand value; and 

4 asserting a multiple match flag signal to indicate that more than one storage location 

5 containing a data value that, at least in part, matches the first comparand value has 

6 been identified within the first storage partition. 

1 73. A content addressable memory (CAM) device comprising: 

2 a first CAM block configurable into a first width and depth configuration; and 

3 a second CAM block configurable into a second width and depth configuration. 

1 74. The CAM device of claim 73 further comprising a block select circuit having an input to 

2 receive a class code and circuitry to output first and second select signals, each of the first 

3 and second select signals to selectively disable the first and second CAM blocks from 
participating in a compare operation according to the width and depth configurations of the 
first and second CAM blocks . 



to disable the one of the first and second CAM blocks from participating in the compare 
operation by preventing a comparand value from being input to the one of the first and 
second CAM blocks if the class code does not match a stored configuration value. 

76. The CAM device of Claim 74 wherein each of the first and second select signals is adapted 
to disable the one of the first and second CAM blocks from participating in the compare 
operation by preventing assertion of a match signal that corresponds to the one of the first 
and second CAM blocks if the class code does not match a stored configuration value. 
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1 77. The CAM device of claim 73 wherein the plurality of CAM blocks comprise ternary CAM 

2 cells. 

1 78. A content addressable memory (CAM) device comprising: 

2 a plurality of storage means for storing data words, each storage means having a storage 

3 width determined according to a configuration value; and 

4 select means for enabling, according to a class code, selected ones of the plurality of the 

5 storage means to participate in a compare operation. 

1 79. The CAM device of claim 78 wherein the select means comprises: 

2 compare means for comparing the class code to a plurality of stored, class values that 

3 correspond, respectively, to the plurality of storage means; and 

4 enable means for enabling each storage means for which the corresponding stored class 

5 value matches the class code to participate in the compare operation. 

1 80. The CAM device of claim 79 wherein the enable means comprises comparand disable 

2 means for setting a comparand value to a predetermined state to prevent a storage means 

3 for which the corresponding stored class value does not match the class code from 

4 participating in the compare operation. 

1 81. The CAM device of claim 79 wherein the enable means comprises match disable means to 

2 prevent assertion of a match signal that corresponds to a storage means for which the 

3 corresponding stored class value does not match the class code. 
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The CAM device of claim 78 wherein each of the plurality of storage means comprises a 
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plurality of ternary CAM cells. 
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